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AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method for calculating m e trics of a tr e llis function processing 
signal values in a digital signal processor, comprising the steps of: 

in response to a single trellis instruction that specifies locations of trellis state metrics for 
a time to , based on the signal values, and transition metrics from time to to time ti, for selected 
trellis states[[,]]: 

adding a transition metric to a first state metric for time to to provide a first value; 

ClIIvI 

subtracting the transition metric from a second state metric for time to to provide a 
second value; 

for each selected trellis state, comparing the corr e sponding first and second 
values; and 

selecting the maximum of the corresponding first and second values for each 
selected trellis state to provide trellis state metrics for time t u wherein the adding, 
subtracting, comparing and selecting operations of the single trellis instruction are 
executed by the digital signal processor in a single clock cycle of the digital signal 
processor . 

2. (Currently amended) A method as defined in claim 1, further comprising the step of, for 
each selected trellis state, adding to the maximum value a correction factor that is a function of 
the corr e sponding first and second values. 

3. (Original) A method as defined in claim 2, wherein the step of adding a correction factor 
comprises accessing a lookup table containing correction factors. 

4. (Original) A method as defined in claim 1, wherein the trellis instruction implements a 
forward trellis function for calculating a trellis state metrics. 

5. (Original) A method as defined in claim 1, wherein the trellis instruction implements a 
reverse trellis function for calculating p trellis state metrics. 
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6. (Original) A method as defined in claim 1, wherein the trellis instruction simultaneously 
implements a forward trellis function for calculating a trellis state metrics and a reverse trellis 
function for calculating P trellis state metrics, using a single instruction, multiple data approach. 

7. (Withdrawn) A method for calculating metrics of a trellis function in a digital signal 
processor, comprising the steps of: 

in response to a metrics for a time to and transition metrics from time to to time ti 
specified by a trellis instruction, calculating an a metric for selected trellis states for time ti, and 

in response to P metrics for a time t2 and transition metrics from time t2 to time ti 
specified by the trellis instruction, calculating a p metric for the selected trellis states for time tt. 

8. (Withdrawn) A method as defined in claim 7, wherein the step of calculating an a metric 
for the selected trellis states comprises the steps of: 

for each selected trellis state, adding a transition metric to a first a metric for time to to 
provide a first value and subtracting the transition metric from a second a metric for time to to 
provide a second value; 

for each selected trellis state, comparing the corresponding first and second values; and 
selecting the maximum of the corresponding first and second values for each selected 
trellis state to provide a metrics for time tj. 

9. (Withdrawn) A method as defined in claim 8, wherein the step of calculating an a metric 
for the selected trellis states further comprises the step of, for each selected trellis state, adding to 
the maximum value a correction factor that is a function of the corresponding first and second 
values. 

10. (Withdrawn) A method as defined in claim 7, wherein the step of calculating a p metric 
for the selected trellis states comprises the steps of: 

for each selected trellis state, adding a transition metric to a first P metric for time t2 to 
provide a first value and subtracting the transition metric from a second P metric for time t2 to 
provide a second value; 

for each selected trellis state, comparing the corresponding first and second values; and 
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selecting the maximum of the corresponding first and second values for each selected 
trellis state to provide P metrics for time tj. 

11. (Withdrawn) A method as defined in claim 10, wherein the step of calculating a p metric 
for the selected trellis states further comprises the step of, for each selected trellis state, adding to 
the maximum value a correction factor that is a function of the corresponding first and second 
values. 

12. (Withdrawn) A method as defined in claim 7, wherein the step of calculating an a metric 
for the selected trellis states comprises calculating a metrics for a plurality of trellis states in 
response to a single trellis instruction. 

13. (Withdrawn) A method as defined in claim 7, wherein the step of calculating a P metric 
for the selected trellis states comprises calculating p metrics for a plurality of trellis states in 
response to a single trellis instruction. 

14. (Withdrawn) A method as defined in claim 7, wherein the steps of calculating an a 
metric and calculating a (3 metric are performed simultaneously. 

15. (Withdrawn) A method for calculating a log MAP function in a digital signal processor, 
comprising the steps of: 

in response to a log MAP instruction that specifies locations of first, second, third and 
fourth parameters, calculating the sum or difference of the first and second parameters to provide 
a first value and calculating the sum or difference of the third and fourth parameters to provide a 
second value; 

selecting the maximum of the first and second values; and 

adding to the maximum value a correction factor that is a function of the first and second 
values to provide a log MAP result. 

16. (Withdrawn) A method as defined in claim 15, wherein the step of adding a correction 
factor comprises accessing a lookup table containing correction factors. 
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17. (Withdrawn) A method as defined in claim 15, wherein two or more log MAP results are 
calculated in response to a single log MAP instruction. 

1 8. (Currently amended) A processor for processing signal values, comprising: 

a memory for storing instructions and operands for digital signal computations; 

a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; and 

a computation block comprising a register file for temporary storage of operands and 
results and an accelerator for executing a trellis instruction that specifies locations of trellis state 
metrics for a time to and transition metrics from time to to time ti, wherein the trellis state metrics 
are based on the signal values, said accelerator comprising an adder for adding a transition 
metric to a first state metric for time to to provide a first value-and-^ an adder for subtracting the 
transition metric from a second state metric for time to to provide a second value, a comparator 
for determining the maximum of the corr e sponding first and second values for each trellis state 
and a data selector for selecting the maximum of the corr e sponding first and second values for 
selected trellis states , wherein the adders, the comparator and the data selector of the accelerator 
are configured to execute the adding, subtracting, comparing and selecting operations of the 
trellis instruction in a single clock cycle of the processor . 

19. (Withdrawn) A processor comprising: 

a memory for storing instructions and operands for digital signal computations; 

a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; 

a first computation block comprising a register file for temporary storage of operands and 
results and an accelerator for executing a trellis instruction in response to a metrics for a time to 
and transition metrics from time to to time ti specified by the trellis instruction, said accelerator 
comprising means for calculating an a metric for selected trellis states at a time ti based on the a 
metrics for time to and the transition metrics; and 

a second computation block comprising a register file for temporary storage of operands 
and results and an accelerator for executing the trellis instruction in response to p metrics for a 
time t2 and transition metrics from time t 2 to time ti specified by the instruction, said accelerator 
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comprising means for calculating a p metric for the selected trellis states at time ti based on the p 
metrics for time t2 and the transition metrics from time t2 to time t\. 

20. (Withdrawn) A processor comprising: 

a memory for storing instructions and operands for digital signal computations; 

a program sequencer for generating instruction addresses for fetching selected ones of 
said instructions from said memory; and 

a computation block comprising a register file for temporary storage of operands and 
results and an accelerator for executing a log MAP instruction that specifies locations of first, 
second, third and fourth parameters, said accelerator comprising a first adder for calculating the 
sum or difference of the first and second parameters to provide a first value and a second adder 
for calculating the sum or difference of the third and fourth parameters to provide a second 
value, a data selector for selecting the maximum of the first and second values, a lookup table 
for generating a correction factor that is a function of the first and second values, and a third 
adder for adding the correction factor to the maximum value to provide a log MAP result. 

21 . (Withdrawn) An accelerator for use in a digital signal processor computation block, 
comprising: 

a first carry save adder for receiving inputs to the accelerator; 

a first full adder for combining sum and carry outputs of the first carry save adder; 

a lookup table for generating a correction factor in response to the output of the first full 

adder; 

a multiplexer for selecting one or more of the inputs to the accelerator in response to the 
sign of the output of the first full adder; 

a second carry save adder for adding one or more outputs of the multiplexer and the 
output of the lookup table; and 

a second full adder for combining sum and carry outputs of the second carry save adder. 

22. (Withdrawn) An accelerator as defined in claim 21, wherein the first carry save adder 
has four inputs, the multiplexer selects two of the four inputs and the second carry save adder 
has three inputs. 
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23. (Withdrawn) An accelerator as defined in claim 22, further comprising a data selector 
for supplying the sum and carry outputs of the second carry sum adder to the inputs of the first 
carry sum adder. 

24. (Withdrawn) An accelerator as defined in claim 21, wherein said first carry save adder 
and said first full adder comprise a first pipeline stage, said lookup table, said multiplexer and 
said second carry save adder comprise a second pipeline stage and said second full adder 
comprises a third pipeline stage. 

25. (New) A processor as defined in claim 18, wherein the accelerator includes an additional 
adder to add to the maximum of the first and second values a correction factor that is a function 
of the first and second values. 

26. (New) A processor as defined in claim 25, wherein the accelerator further comprises a 
lookup table containing correction factors. 
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